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Address calculation 



A direct or unmodified data address is calculated by 
concatenating the Extended Program Counter (the EPC is bits 3-5 
of the register) and the address part of the instruction f 



core 1 
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1-0104 

1-0105 

1-0106 
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201234 



data 



(lac 1234) 



Addresses nay also fee deferred (indirected}^ indexed, ©r 
both {in either order ) These operations are said to M modify® the 
address specified by the address part of the Instruction,, 



2 1 Indirect Addresses 

Under certain conditions an instruction nay specify that its 
address is indirect or deferred . This means that* instead of 
addressing the data directly * its address part gives the address 
of a location which contains a •■pointer" to (address of) the data 
location „ Each defer cycle takes one extra memory cycle e 
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Indirect Add: 



■;t 



£ode 



If the computer is net- 
level indirect addressing 
defer cycles, and the fina 
core memory module. After 
the word read from memory i 
cycle occtars at the addre 
word. If the i-bit is off, 
address part is used as the 



****** »*Jt 

in s:ztQ':A weds (EXD is off), multiple J 
nay te used, but the instruction, SiXliL 
1 e;te,Tul£ cycle will be in the same 
each defer cycle, the i-bit (bit 5) of 
s examined. If. it is on, another defer 
ss given Xiy the address part of the 

the indirect chain terminates and the 

actual data address. 
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2-0003 
»■ £-0004 



2112341 



*« 2-1234 052105 1 



2 2105 
i indirect addr 
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indirect addr. 



•^S-3224 004256 
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data address 



■* 2-4256 



jH" 



data 



lac i 1234 
normal mode 
extend off 



i-bit on 



0-3 



101 



i-bit on 



i-bit of £ 
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Indirect Addresses in Extend flfede 



With EXD on Indirect addresses are single-level only. This 
deferred address Is taken as a 15-olt quantity which imy 
reference another core. 
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indirect afidr 
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1-0105 
1-0106 



1-1234 



core 1 



21123^ 



052105 



lac 1 1234 
normal mode 
extend on 



core 5 reference 



2105 



data addr, 



core 5 



-** 5-2105 



data 
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Indexed Addresses 



In various cases addresses will be modified lay addition of 
the contents of the index register (x). Depending en the address 
mode, indexing can apply to either the address part of an 
instruction or the last indirect address in a defer chain „ The 
index adder is 18 bits long, having the 18-bit Index register as 
one input and a 15-bit address as the other. The sum is computed 
in the current arithmetic mode (one's or two 6 a complement ) «, In 
one's complement mode, minus zero is changed to plus zero* The 
sum is then truncated to 15-bits for use as the data address. 

Indexing alone does not lengthen the execution time of an 
instruction . 
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Indexing an Instruction 



If the ma chine is not in extend nsode, index sums are 
relative to the current core That is, the EPC is added In to bit 
positions 3 to 5o If EXD is on, zero is added into these 
oosltions so that the index svms are absolute (relative to core 
0). 



instruction 



index register (x) 



glAAAA 



xxxxxx 
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"c 



EXD*€ 
EXD*& / 
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INDEX ADDER 



[0-2] 13-5] 



[6-17] 



~~ I r 

discard core 



T 



address 
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Indexing a Deferred Address 



A deferred address nay also "be indexed. If the computes? is 
not in extend mode* the address part of the deferred address and 
the EPC are used* If EXP is on, the low 15 bits of the deferred 
address are u/sed e 

Indexing of indirect addresses applies only on the last 
defer cycle. 



deferred addr. 
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EXD-0 



EPC 



j 



I_t 



index register 



XXXXXX 



INDEX ADDER 
[0-8] [3-53 [6-173 



discard core 



address 



2 3 Address Modes 

The ?DF~1 has fern? address modes — normal, base, index 
(first) # and defer (first), The AMD and AEF flip-flops determine 
which mode the machine is in« 

Regardless of the address mode,, jump-type instructions (jgOj 
jd&j jgg) behave as if. they are in normal mode {cf.) .&3a 
Code 1?) always Behaves as if its i-bit were ofxT 

The address mode nay be temporarily changed by the aam 
instruction, 770056, which turns on the address alternation flip- 
flop AAL, AAL is autoraatically cleared at the end of the 
following instruction, TPhe effect of an gam depends on the 
address mode and will be discussed separa te3y~'f or each of the 
four. 

Note a Jdp, Jda, jmjo, or .Jsja immediately following an aam 
will be executed in base mode, since the nominal mode for these 
instructions is normal mode* 

The cal instruction always behaves the same {goes to core 0, 
location 3HXJ) regardless of the address mode. 

get instructions behave like any other addressable 
instruction with respect to address modes and being preceded by 
aam instructions. The instruction xct 9 d is always in the nominal 
mode, as determined by AMD and AEPo'TF there were an aam over the 
set, it would affect only the xct, and not the instruction xct 5 d 

TW fsSLt jm 4 tvw 'e*ve AAL '^PT'X. 

2,3,1 ■ Normal tfode 

This is the only mode a normal PDP-1 operates in* The 
machine will bo in this mode if any of the console buttons except 
STOP or CONTINUE is pv&.s&ed* The timesharing system initializes 
processes to be in nornssl mode* 

Normal mode is entered by executing a nam instruction, which 
clears both AMD and AEF, In normal mode addresses are direct if 
the i-bit is off and indirect if it is on„ See section 2.4,1 for 

examples, 

An §£2E * n normal mode causes indexing to be applied 
regardless of .whether the i-bit is on or not. Indexing happens 
before indirecting if both are specified See section 2 a 4 2 for 
examples of alternated normal mode* 



2.3.2 Ease Mode 

In base mode the index register usually points to the base 
of a *private block" associated. with the specific process that is 
executing reentrant code. All addressable instructions {except 
Jump-type instructions) are indexed into the private block. 

Base mode is identical to alternated normal mode. In base 
mode AW is off and AEP is en. Base mode is entered by executing 
a bam instruction. See section 2,4 % 2 for examples* 

Alternated base mode is identical to normal mode. That is, 
never index and indirect only if the i-bit is on. See £*4 1 for 
examples. 



8 3;3 Index and Defer Modes 

An lam Instruction puts the PDP-i in Index mode (AMD**!* 
AEF«o), *" and a dam instruction puts it in defer mode 
(AMD*&*AEF«&)o The~orTly difference in these two modes is the 
order in which indexing and indirecting are done if both are 
specified. Index mode indexes first, while defer mode defers 
fir st „ 

In unalternated index or defer mcde addresses are direct if 
the i~blt is off and indexed if it is on See section g»4 3 for 

examples. 

When in alternated index or defer mode, instructions always 
defer and if the i-bit is on, they also index* The order is 
determined by the mode* Section 2,kA contains the examples of 
alternated index mode, and section 2„4 B 5 has the alternated defer 
mode examples , 



2„3 A Summary of Address Modes 



Mode 


AMD 


AEP 


AAL 


Indirect 


normal 











if 1-bit on 


88 








1 


if i-bit on 


base 










if i-bit on 


« 





l 


1 


if i-bit on 


index 


JL 








no 


M 


i 





<&• 


yes 


defer 


1 


1 





no 


u 


i 


1 


1 


yes 



Index 

no 

yes (index first if both) 

yes (index first if both) 

no 

if i-bit on 

if i-bit on (index first) 

if i-bit on 

if 1-bit on (&®£g& first) 



2 A Examples 

2 4.1 Normal Mode or Alternated Base Mode 



bam 
nam aam 



lac 30 OR lac 30 



30/ 105 30/ 105 

The accoamulator is loaded from location 30 of the current 
core. No index or defer happens „ 



30/ 











bam 


nam 

lac i 

* 


30 


OR 




aam 

lac i 30 
© 

a 


10105 

1234 

3 
6 






30/ 

105/ 

123V 

10105/ 


10105 
1234 

3 

6 



1234/ 
10105/ 



If the computer is not in extend mode,, A is loaded with 3 
after two defers If EXD is on* a single extended defer happens > 
picking up the 6 from core 1 



2 9 4 2 Base Mode an? Alternated Norma .1 Mode 

As3ume X has +10 In it 

nam 
bain aam 

lac 30 OR lac 30 



30/ 105 30/ 105 

40/ 21 40/ 21 

The effective address Is 30+{ccnfcents of X) » 40 e Thus<, SI 
Is put Into A 

Ass-urns x contains 777770 # 



"bam 

lac fo OR 



60/ 105 
61/ 144 
70/ -10 

The effective address Is 70+{eontents of X)o This sum 
differs in one E s and two°s mode In one c s mode* the effective 
address is 61 and therefore 144 is pat into A, In two°s mode* the 
effective address is 60 and accordingly 105 is placed into A, 

Assume X has loioo in it and the same program is In core 2* 
If the machine is not in extend mode, the Index address Is 
relative to the current core (2). Thus, the effective address is 
eoooo+lOioo+30^30130 or location 30 of core 3o If EXD is on* the 
effective address is 10130 or location ±30 of core i. 





nam 
aam 
lac 70 




60/ 

61/ 
70/ 




105 
144 

-10 



Qm$Ld*¥ the following prograrr in oc^e? 2 with ;-0iOO ix X, 

10130/ 31234 10130/ 3123^ 

20007/ nam 
20010/ bam 20010/ aam 

lac i 30 lac 3. 30 

O 9 

O 

e o 

30130/ 11234 30130/ 11234 

31234/ 62345 3123V 62345 

32345/ 6 32345/ 6 

Out of extend mode 9 a defer chain is started at (address 
part) + {index register) + (current core) «■ 130 of core 3* Two 
defers happen and 6 is finally loaded into the accumulator 

In extend mode a single extended defer is done through core 
1 location 130 o This location points to core 3 location 1234, eo 
that 62345 is put into A 



iPo^oB Uhalternatecl Index or Itefer Mode 

iam /or dam 

lac 30 

o 



© 

30/ 105 

No Index or indirect modifications happen, The accumulator 
is leaded with l0f? o 



Assume the following program 1b in core 2 and X has 10100 in 

10130/ 6 

20010/ iam /or dam 
20011/ lac i 30 



30130/ 11 

Only indexing c&n happen Out of extend mode the effective 

address is (contents of x) + (address part) + (current core) « 
30130 or location 130 of core 3» Eleven is put into A 

In extend mode the reference will be to 10130 or location 
130 of core 1 Six will be put into A* 



a. 4, 4 Alternated Index Mode 

lam 
aam 

lac 30 



30/ 10105 

105/ 01235 

123V 3 

l^^/^^A 6 /core 1 

o) 05 ^^ 

No indexing occurs, but the Instruction defers through 
location 30 of the same core. If EXD la on, this is an extended 
defer and the accumulator gets loaded with 6. If EXD is off, two 
defers happen and A picks up the 3 from location 123^,, 



Assume X has 10100 in it and the following program is in 
core 2 l 

4 



10130/ 3123^ 



20010/ iam 
20011/ aam 

<s»**/ 3,0130 ^ iaM/ wrg 




In index mode indexing happens before defering. Thus, out of 
extend mode a two-level defer chain is started at location 130 of 
core 3* This ends by loading the aceunrulator with 6. In extend 
mode a single extended defer is done through 130 of core 1, and A 
is loaded with 623^5. 



2.4,5 Alternated Defer Kode 



dam 
aam 
lac 30 



30/ 10105 

105/ 01235 

123V 3 

10105/ 6 /core 1 

No indexing occurs, Cnat of extend mode., the instruction 
defers through location 30 and again through 105> resulting in 3 
being put into the a c emulator* In extend mode* a single defer 
causes the 6 in location 105 of core 1 to be loaded. 



In the next program assume that core 2 is current and the 
index register contains 10100, 



1123V 17730 

20010/ dam 

20011/ aam 

20012/ lac i 30 



20030/ 1123* 
2123 V 23^5 
2133V 3 

32445/ 6 

In alternated &e£ev mode defers happen before indexing* 
Thus, out of extend mode, the lac i 30 will defer twice* 
resulting in 2345 which will. "be added 'to the index register and 
current core (2)^ resulting in a final effective address of core 3 
location 2445. Six wcrald he loaded into A. 

With EXD on* a single defer happens through 30 of core 2 a 
Then 11234 is added to the index register* giving a final address 
of 21334 « Therefore* the accumulator is loaded with 3* 



2 5 



Instructions that Affect Effective Address calculation 



Mnemonic 


0p o Code 


nam 


770052 


bam 


770053 


iam 


770054 


dam 


770055 


aam 


770056 


eem 


770046 


Xera 


770047 


Ipf 


770051 



Function 

enter ncrn^.1 address mode 

enter base address mode 

enter index (first) address mode 

enter defer (first) address mode 

cause 1-instructlon mode change 

enter extend mode 

leave extend mode 

loads AMD* AEF, AAL from X[0-g], 
See section 1,3*4 
However- AAL will be turned off at 
the end of this instruction. 



2.6 



Sample Programs 



The .following are examples of uses of the various address 
modes and the index register. 



2,6.1 



Exchange Array Contents 



The following program segment exchanges the contents of two 
arrays, named array! and array!. Beth are 400 words long. In this 
example the index~regisFer Ts used both as a counter and an 
increment into the arrays, 



/runs in either iam or dam 

/the -400 below should be considered in the same arithmetic 

/ mode as that in which the program runs 



exchng, 
next, 



done, 



Ixr (~400 

lac i arrayl+400 

lio i array2+400 

dio i arrayi-$40Q 

dac i array2-*400 

SXXZ 

Jrap next 



/minus the length to X 
/pick up the words 

/put back exchanged 

/add i to X,sklp if up to 
/not done 



ar.rayl-i-0/ 

arrayl-fl/ 
arraying/ 



arrayi+377/ 






— — 




•*— 


L— 








«-~ 


, M. 





X 



arrayg-rO/ 
array2+X/ 
array2*2/ 



L. 



2.6,2 



Unchain a £ata Block 



In a certain application data blocks are chained as shown 
below » Word 2ero is a forward pointer. Weird one is a "back 
pointer „ The subroutine given below will delete the block pointed 
to by the index register. In this situation the index register 
always contains the address of the base (word 0) of a block « 




block to be deleted 



/jdp rmb in iam 
/X points to block 



to be deleted 



rmb* 





lio i 

aam 
dlo i 1 

lac i 1 
TIX 

dac 1 1 
jmp i rmb 



/l points to block on right 

/index then indirect to fix left block 
/A points to left block 
/move to right block 
/fix back pointer 



